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IT) (54) Title: ACCURATE DISTANCE MEASUREMENT USING RF TECHNIQUES 

J3 (57) Abstract: A system, apparatus, and method for determining the distance between two objects using an indirect propagation 
® delay measurement is disclosed. A frequency hopping scheme (such as the Bluetooth™ technology) is used to measure the relative 
Q phase offset of the received signal between the various frequencies. For a given distance between the objects, the phase offset vs. 
^ fiequency curve is a straight line with the slope dependent upon the measured distance. After the phase of the received signals is 
^ detected, the data is plotted on a curve and the slope is calculated. 



WO 02/058346 PCT/US02/00858 
ACCURATE DISTANCE MEASUREMENT USING RF TECHNIQUES 



BACKGROUND OF THE INVENTION 

5 Field of Invention 

The present invention relates to a system and method for measuring a distance 
between two objects. More specifically, the present invention relates to a system and 
method of measuring a distance between two objects using RF techniques. 
Description of the Related Art 

1 0 Mobile telephones, pagers, and other wireless communication equipment are now 

commonplace. More recently, laptop computers, personal digital assistants (PDAs) - 
such as the Palm™ organizer - have been equipped with wireless communications 
capabilities. One of the primary benefits of wireless equipment is portability. We can 
carry our mobile phone with us wherever we go. These wireless devices are currently 

15 used for relatively limited purposes, such as making telephone calls, when they are 
capable of doing much more. 

One potential use for wireless devices is in mobile commerce. Wireless devices 
can be used for buying or selling goods or services, making payments, gathering 
information, advertising and promotion, and the exchange of information for other 

20 commercial or non-commercial purposes. The success of mobile commerce and other 
wireless applications will depend on their acceptance by consumers at large. 
Accordingly, wireless applications must be easy to use and convenient. New platforms 
are being developed to enable mobile commerce and other applications for wireless 
devices. Bluetooth™ is such a technology. Bluetooth™ provides a wireless networking 

25 protocol for linking various wireless equipment, such as mobile computers, mobile 

phones, and PDAs. Bluetooth™ operates in the Industrial Scientific and Medical (ISM) 
2.4 GHz region. 

In addition to platforms such as Bluetooth™, wireless devices require additional 
enabling technologies to reach their full potential. One such technology involves distance 
30 measurement. The distance between two or more wireless devices may be needed in a 
variety of applications. In many cases, it may be undesirable to measure the distance 
between two wireless devices directly. Direct distance measurement may be impossible, 
impractical, intrusive, or simply inconvenient. Moreover, because one or more wireless 
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devices may be moved, the distance between devices will not be fixed indefinitely and re- 
calculation may be needed. 

In such situations, 'wireless' distance measurements are used. Some 'wireless' 
distance measurement systems require an infrastructure to be put in place such as GPS 
5 based systems, triangulation methods, and other positioning techniques. Other systems 
require line-of-sight conditions (e.g., infra red, laser, and optical methods). Radar as well 
as ultra sonic systems are bulky, complex, and consume significant amounts of power. 
New ultra wide band techniques are currently not approved by the authorities. Some less 
expensive systems offer solutions based on field strength measurements with the tradeoffs 
10 of reduced reliability and high environmental dependency. 
Summary of the Invention 

The present invention has been made in view of the above circumstances and has 
an object to provide a system and method for accurately measuring distance using RF 
techniques. 

15 In one aspect of the invention there is provided a wireless communication device, 

comprising a first synthesizer for generating a first radio frequency (RF) signal, the first 
RF signal including a sequence of carriers; a transmitter for transmitting the first RF 
signal; a receiver for receiving a second RF signal from a remote wireless device phase 
locked with the first wireless device, the second RF signal including a sequence of 

20 carriers corresponding to the carriers of the first RF signal, wherein the frequencies of the 
corresponding sequence of carriers of the first RF signal are different from the frequencies 
of the sequence of carriers of the second RF signal; a second synthesizer for generating a 
third RF signal, the third RF signal including a sequence of carriers corresponding to the 
carriers of the first and second RF signals, wherein the phase of the third RF signal is 

25 coherent with the phase first RF signal, and wherein the frequencies of the sequence of 
carriers of the second RF signals are the same as the frequencies of the sequence of 
earners of the third RF signal; a phase detector for comparing the phase of each of the 
carriers of the second RF signal to the phase of each of the corresponding carriers of the 
third RF signal and generating a sequence of phase offsets; and a processor for 

30 determining distance between the wireless communication device and the remote wireless 
device by calculating an estimated slope of the sequence of phase offsets relative to the - 
frequencies of the sequence of carriers of the second RF signal. 



2 



WO 02/058346 



PCT/US02/00858 



In another aspect of the invention, there is computer readable medium containing 
program instructions for controlling a wireless communication device and for determining 
distance between the wireless communication device and a remote wireless device, 
comprising instructions for generating a first radio frequency (RF) signal, the first RF 
5 signal including a sequence of carriers; transmitting the first RF signal; receiving a second 
RF signal from a remote wireless device phase locked with the wireless communication 
device, the second RF signal including a sequence of carriers corresponding to the carriers 
of the first RF signal, wherein the frequencies of the sequence of carriers of the first RF 
signal are different from the frequencies of the sequence of carriers of the second RF 

10 signal; generating a third RF signal, the third RF signal including a sequence of carriers 
corresponding to the carriers of the first and second RF signals, wherein the phase of the 
third RF signal is coherent with the phase first RF signal, and wherein the frequencies of 
the sequence of carriers of the second RF signal are the same as the frequencies of the 
sequence of carriers of the third RF signal ; comparing the phase of each of the carriers of 

1 5 the second RF signal to the phase of each of the corresponding carriers of the third RF 
signal to generate a sequence of phase offsets; and calculating an estimated slope ofthe 
phase offsets relative to the frequencies of the sequence of carriers ofthe second RF 
signal, wherein the estimated slope is proportional to the distance between the wireless 
communication device and the remote device. 

20 In another aspect of the invention, there is provided a method of determining 

distance between a wireless communication device and a remote wireless device, the 
method comprising the steps of generating a first radio frequency (RF) signal, the first RF 
signal including a sequence of carriers; transmitting the first RF signal; receiving a second 
RF signal from a remote wireless device phase locked with the wireless communication 

25 device, the second RF signal including a sequence of carriers corresponding to the carriers 
ofthe first RF signal, wherein the frequencies ofthe sequence of carriers of the first RF 
signal are different from the frequencies ofthe sequence of carriers ofthe second RF 
signal; generating a third RF signal, the third RF signal including a sequence of carriers 
corresponding to the carriers ofthe first and second RF signals, wherein the phase ofthe 

30 third RF signal is coherent with the phase first RF signal, and wherein the frequencies of 
the sequence of carriers of the second RF signal are the same as the frequencies ofthe 
sequence of carriers ofthe third RF signal; comparing the phase of each ofthe carriers of 
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the second RF signal to the phase of each of the corresponding carriers of the third RF 
signal to generate a sequence of phase offsets; and calculating an estimated slope of the 
phase offsets relative to the frequencies of the sequence of carriers of the second RF 
signal, wherein the estimated slope is proportional to the distance between the wireless 
5 communication device and the remote device. 

Additional objects and advantages of the invention will be set forth in part in the 
description that follows, and in part will be obvious from the description, or may be 
learned by practice of the invention. The objects and advantages of the invention will be 
realized by means of the elements and combinations particularly pointed out in the 
10 appended claims. 

It should be understood that both the foregoing general description and the 
following detailed description are exemplary and explanatory only and are not restrictive 
of the invention as claimed. It will be apparent to those skilled in the art that various 
modifications and variation can be made without departing from the scope or spirit of the 
15 invention. 

Brief Description of the Drawings 

The accompanying drawings, which are incorporated in and constitute a part of 
this specification, illustrate embodiment(s) of the invention and together with the 
description, serve to explain the principles of the invention. 
20 Figure 1 is a block diagram illustrating an example of multiple electronic devices 

in accordance with the present invention. 

Figure 2 is an illustrative block diagram of a base station and remote unit in 
accordance with an embodiment of the present invention. 

Figure 3A-3C are illustrative block diagrams of the base station according to 
25 Figure 2 having an RF transceiver, processor, and user interface. 

Figure 4A-4B are illustrative block diagrams of the base station according to 
Figure 2. 

Figure 5 is an illustrative functional block diagram of a base station and a remote 
unit in accordance with an embodiment of the present invention. 
30 Figure 6 is an illustrative functional block diagram of a phase detector in 

accordance with an embodiment of the present invention. 
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Figure 7 is an illustrative functional block diagram of a base station and remote 
unit in accordance with an embodiment of the present invention. 

Figure 8 is an illustrative functional block diagram of a base station and remote 
unit in accordance with an embodiment of the. present invention. 
5 Figure 9 is an exemplary timing diagram showing one possible timing sequence of 

the transmission between a base station and a remote station of Figure 8. 

Figure 10 is an exemplary chart showing one possible set of data obtained in 
accordance with the operation of the present invention. 

Figure 1 1 is an exemplary chart of the data of Figure 10 modified in accordance 
1 0 with a phase ambiguity algorithm of the present invention. 

Figure 12 is an illustrative flowchart of the steps for measuring the distance 
between two objects in accordance with an embodiment of the present invention. 

Figure 13 is an illustrative flowchart of the steps for measuring the distance 
between two objects in accordance with an embodiment of the present invention. 
15 Figure 14 is an illustrative flowchart of the steps for measuring the distance 

between two objects in accordance with an embodiment of the present invention. 
Detailed Description 

Figure 1 provides a block diagram illustrating an embodiment of a system 10 in 
which the present invention may be used. As shown in Figure 1, the system 10 includes a 
20 plurality of wireless devices 1 1-1 to 1 1-N (collectively referred to as wireless devices 1 1) 
within a particular region. The wireless devices 1 1 may be communications devices 
capable of transmitting and receiving information between devices. The information 
communicated may be data or voice information. At least one and possibly all of the 
wireless devices 1 1 are mobile communications devices. For example, the wireless 
25 devices 1 1 may be mobile phones or pagers, or PDAs, handheld computers, laptop 
computers, or other devices equipped with wireless communications capabilities, or a 
combination of any of the foregoing. Moreover, the set of wireless devices 1 1 in the 
region is not necessarily fixed. Additional wireless devices 1 1 may enter the region and 
existing wireless devices 1 1 may leave the region. It should be understood, however, that 
30 the present invention may be used with stationary wireless devices. 

To facilitate communications, each wireless device 1 1 includes one or more 
antennas. In a preferred embodiment, the antennas are omnidirectional antennas so that a 
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particular wireless device 1 1 can communicate with any of the other wireless devices 1 1 
within its operable range without regard to where the other wireless devices 1 1 are 
located. Of course, other antenna designs may be used with any one or more of the 
wireless devices 11. 

5 Each of the wireless communications devices 1 1 may store unique identifying data 

that it can transmit to the other wireless communication devices 1 1 in the region. 
Accordingly, each wireless communication device 1 1 can identify itself to the other 
communication devices 1 1 and distinguish between other wireless communication 
devices using the identifying data. For example, a wireless device 1 1 - 1 can transmit RF 

10 signals containing communication data intended specifically for wireless device 1 1-3. By 
including the identifying data in the RF transmission, wireless device 1 1-3 can receive 
and perform actions responsive to the communication data, while other wireless devices 
1 1 ignore the data. The communication data may be, for example, commercial data 
exchanged in a commercial transaction between owners or users of wireless devices 1 1-1 

15 and 1 1 -3. Alternatively, or in addition, the communication data may include advertising 
data, news, weather, or other useful information. 

Communications between the wireless devices 1 1 can be carried out using a 
protocol employing a master-slave relationship. In this case, one of the wireless devices 
1 1 in a particular region may be a master with one or more others of the wireless devices 

20 1 1 in the region serving as a slave. The master device will control communications 
carried out with the slave devices. In one embodiment, the wireless devices 1 1 
communicate using the Bluetooth™ protocol, but of course other protocols may be used. 
The Bluetooth™ protocol uses a half-duplex, frequency-hopping scheme operating in the 
2.4 GHz band. Bluetooth™ devices hop through 1600 frequency channels per second, 

25 with 800 transmit and 800 receive channels. The channels span 79 MHz with a 1 MHz 
spacing between adjacent channels. Bluetooth™ allows various wireless equipment 
(mobile phones, mobile computers, etc.) to communicate over relatively short range of 
about 100 meters. 

The present invention determines the distance between wireless devices using an 
30 indirect propagation delay measurement. For example, an RF signal, transmitted from 
wireless device A to wireless device B, will be received at a given phase angle. 
Fundamentally, for a given transmission distance, there is a linear relationship between 



6 



WO 02/058346 PCT/US02/00858 

the received phase angle offset of the RF signal and the frequency of the RF signal. 
Accordingly, for a given distance between the devices, the received phase offset angle vs. 
frequency curve is theoretically a straight line with the slope of the line dependent upon 
the measured distance. Specifically, the distance between objects is proportional to the 

5 slope of the phase/frequency curve. Therefore, by transmitting an RF signal at multiple 
frequencies, and observing the received phase offset-angles of the RF signal for each of 
those frequencies, the distance between wireless devices can be calculated. Further, this 
differential phase measurement resolves the ambiguity caused by the unknown number of 
cycles the signal has completed before the received signal arrives at the receiving antenna. 

10 One difficulty in implementation is caused by "phase folding." As the frequency 

of the received RF signal increases, the received phase also increases. Since the phase 
measurement is constrained to a value from -it to nrr, the phase angle will "fold" over to 
-7t each time it exceeds n. A unique algorithm (e.g., software implemented) detects phase 
"folding" every time the phase difference completes a whole cycle, and corrects by adding 

1 5 7t7T to the phase result each time a negative slope (ti=> -it) is detected. In this way, a 
linear series of received phase angles can be obtained. After the phase angles of the 
received RF signals are detected and corrected for the phase folding effect, the slope of 
the phase angle data, relative to frequency, can be calculated. 

It should be noted that a significant distortion of the measured phase angles may 

20 occur in practice as a result of the multipath phenomenon. One or more techniques to 
analyze, minimize, or eliminate multipath interference can be implemented, for example, 
as suggested in related patent application US. Application No. 09/759,600, filed 
concurrently herewith and expressly incorporated by reference herein. 

As described above, the technique of the present invention requires transmission 

25 and reception at multiple frequencies to determine the distance between wireless devices. 
Consequently, a frequency hopping scheme (such as that employed by Bluetooth™ 
technology) serves as an appropriate platform on which to implement the invention. 
While the invention will be described with respect to Bluetooth™, this is just one of 
many possible implementations of the invention. Any number of methods employ 

30 transmission of multiple frequencies could be used to implement the invention. 
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The present invention may be used in a variety of applications including, but not 
limited to, mobile commerce, mobile banking, and information on demand. While the 
present invention can be used to measure the distance between two wireless devices 
without any additional infrastructure, e.g., a base station and a remote unit, it can also be 
5 used to determine distance between any number of wireless devices, e.g., a base station 
and multiple remote wireless devices, or between remote wireless devices. 

Transactions between wireless devices may be directed based on the result of this 
distance measurement. For example, if the distance between the wireless devices is 
within a specified criteria, information (advertisements, news, weather, travel) may be 

10 pushed from one unit to the other, payment for goods, services or information may be 
effected, or banking transactions initiated (e.g., obtaining account statement information, 
transferring funds between accounts). Other applications will be known to those skilled 
in the art and are within the scope of the present invention. 

Fig. 2 illustrates the operation of an embodiment of the present invention. For 

1 5 simplicity, the operation of the present invention will be described with reference to two 
wireless devices: a base station 100 and a remote unit 200. As shown, the base station 
unit 100 is separated from the remote unit 200 by a distance D. As described above, the 
distance may be determined by measuring the differential phase between two or more 
frequencies of a signal transmitted between the base station 100 and the remote unit 200. 

20 In one embodiment of the present invention, frequency hopping is used by the base 
station 100 and the remote unit 200 to generate the signals necessary to determine the 
distance measurement. 

A signal SI using a sequence of carriers at frequencies f tI , ^,...4 is generated at 
base station 100 and transmitted to remote unit 200. At remote unit 200, the signal SI is 

25 received and demodulated. The demodulated signal is used as a reference to generate a 
second signal S2. Signal S2 includes a sequence of carriers having frequencies f rl , f^,..^. 
The remote unit transfers the phase information of signal SI to signal S2. The 
frequencies in each sequence of carriers may be in ascending order, in descending order, 
another pattern, or in random order, for example. Additionally, the spacing between 

30 adjacent carrier frequencies contained in a sequence (i.e., irrespective of their order in the 
sequence) may be constant, vary according to a pattern, skip some frequencies, or occur 
randomly within a range. Thus, base station 100 and remote unit 200 remain 
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synchronized, or phase locked, with each other. Signal S2 is transmitted from the remote 
unit 200 back to the base station 100 where it is frequency converted to the frequencies of 
signal SI and phase compared with the signal SI. Alternatively, an additional RF signal, 
phase coherent with SI, may be generated in base station 100 and be used to do the phase 

5 comparison with S2. This arrangement obviates the need to frequency convert S2 before 
performing the phase comparison. 

Phase comparison of the corresponding frequency increments of signal SI and 
frequency converted signal S2 provides a phase offset 0i for each of the frequencies. The 
relative phase offsets §i between the frequency increments is calculated by subtracting 

1 0 phase offsets ©i of the carriers of S2 having adjacent frequencies. A software 

implemented phase ambiguity algorithm is applied during the calculation to account for 
the phase folding resulting from any repeated cycling of the phase difference from - 
7i to +7i. Once the relative phase offset information is obtained, the distance D can be 
calculated from the slope of the relative phase offsets (((>i) v. frequency data. 

15 The embodiment illustrated in Fig. 2 is directed to a full-duplex system in which 

signal transmission and reception occur simultaneously requiring the frequencies of SI to 
be different from the frequencies of S2. However, as will be described later, the present 
invention could also be implemented, for example, in a half-duplex manner allowing the 
use of the same frequencies for signals SI and S2, thereby obviating the need to convert 

20 the frequencies of signal S2 to the frequencies of S 1 , or the frequencies of signal S 1 to the 
frequencies of S2, for phase comparison. 

RF communications, control, and processing functionality of the base station 100 
may be performed by common equipment, for example, under different software control, 
or may be performed by different equipment. Examples are described below in 

25 connection with Figure 3A, 3B, and 3C. However, it should be understood that control, 
processing, and RF communications functionality may be performed by various 
equipment configurations depending on the type of device that base station 100 embodies 
and the degree of overlap and compatibility between the distance measurement 
functionality and other functionality of the base station 1 00. 

30 For example, if the base station 1 00 is a Bluetooth-enabled mobile telephone, the 

base station 100 requires RF communications for mobile telecommunications, distance 
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measurement, and Bluetooth communications. The same or different control and/or RF 
equipment may be used for wireless communications to network infrastructure (e.g., 
mobile telephone to cellular base station), for distance measurement, and for direct 
wireless device-to-wireless device (e.g., Bluetooth) communications. The same may be 
5 true of a Bluetooth-enabled laptop with a RF modem for linking to an ISP and many other 
devices equipped for wireless communications using multiple different protocols. On the 
other hand, the base station 100 may embody a wireless device that supports distance 
measurement and a single wireless communications protocol (e.g., a Bluetooth-equipped 
vending machine, a mobile telephone, laptop with an RF modem, etc.). The same or 

10 different control and/or RF equipment may be used for wireless communications and for 
distance measurement. Finally, the base station 100 may be equipped for RF 
communication only to perform wireless distance measurement. In this case, only a 
single RF communications equipment for distance measurement need be provided. 

Figure 3 A is a functional block diagram illustrating some of the components of the 

15 base station 100 according to an exemplary embodiment. As shown, base station 100 
includes a user interface 101, a processor 102, and an RF transceiver 103. The processor 
102 further includes a central processing unit (CPU) 102, memory 105, e.g., DRAM, and 
data storage medium 106. The user operates the base station through the user interface 
101. User interface 101 can include any number of input controls and output devices, 

20 such as a visual display, a keypad, pointer, a mouse, tracking ball, a four-button pad, 
speakers), a microphone, or any combination of the foregoing. 

Processor 102 is coupled between the user interface 101 and the RF transceiver 
103. Processor 102 receives phase and amplitude data (e.g., I and Q data, as will be used 
in the following examples) from the RF transceiver 103 and calculates distance, which 

25 can be displayed on the user interface or used to control a distance-based process. The 
processor also controls the transceiver 103 and receives control information from the user 
interface 101. The VQ data from the RF transceiver 103 is typically stored in memory 
1 05 for processing by CPU 104. Further, storage space 106 contains program instructions 
for the CPU as well as other static data such as the device ID information. In handheld 

30 devices, storage 106 is typically a non- volatile read only memory. In larger base station 
implementations, the storage space can be a hard disk drive. It is anticipated that the 
program instructions for the processor 1 02 can be embedded for storage, transport, or 
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sale, in any suitable computer readable mediums, such as a floppy diskette, optical disk, a 
memory chip or a memory portion of a chip, or can be stored on a server and downloaded 
to the processor for use. The RF transceiver 103 is typically implemented as a 
combination of discrete components or a smaller number of integrated chipsets. 

5 In addition to calculating the distance, for example, as described below, the 

processor 102 and the transceiver 103 may operate to coijimunicate according to one or 
more communication protocols using the same or different frequencies than used for 
distance measurement. For example, if the base station 100 were a mobile telephone, the 
processor 1 02 and transceiver 1 03 may be used to handle mobile telephone 

10 communications. For example, the base station may transmit and receive 

communications signals with a cellular station, a satellite, or other network switching 
infrastructure. In addition, the processor 102 and transceiver 103 may be used to handle 
other communications protocol(s), such as Bluetooth, for example. The base station 100 
may communicate directly with other wireless devices. In this regard, the base station 

15 1 00 may use common equipment for distance measurement and for other 

communications. Alternatively, the RF transceiver 103 may be used solely for distance 
measurement. 

Figure 3B illustrates a further exemplary embodiment of a base station 100. 
Figure 3B is similar to Figure 3A, but includes RF transceiver 103-1 and RF transceiver 

20 103-2. In accordance with the embodiment of Figure 3B, the RF transceiver 103-1 may 
be used for communications according to a first set of one or more communications 
protocols and RF transceiver 103-2 may be used for distance measurements and possibly 
communications according to a second set of one or more communications protocols. 
Processor 102 controls transceivers 103-1 and 103-2 and may process information 

25 received from either or both transceivers. In accordance with Figure 3B, the base station 
100 may be, for example, a mobile telephone. RF transceiver 1 03-1 may handle 
telephone communications and RF transceiver 103-2 may handle distance measurement 
RF transmissions and possibly other communications, such as Bluetooth communications. 
Figure 3C illustrates a further exemplary embodiment of a base station 100. 

30 Figure 3C is similar to Figure 3 A, but includes processors 102-1 and 102-2 and 

transceivers 103-1 and 103-2. In accordance with the embodiment of Figure 3C, the 
processor 102-1 and RF transceiver 103-1 may be used for communications according to 
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a first set of one or more communications protocols and processor 1 02-2 and RF 
transceiver 103-2 may be used for distance measurements and possibly communications 
according to a second set of one or more communications protocols. Processor 102-1 
controls and may process data from transceiver 103-1 and processor 102-2. Processor 
5 102-2 controls and processes information from RF transceiver 103-2. Processor 102-2 
also communicates with processor 102-1. In accordance with Figure 3C, the base station 
100 may be, for example, a mobile telephone. RF transceiver 103-1 may handle 
telephone communications and RF transceiver 103-2 may handle distance measurement 
RF transmissions and other communications, such as Bluetooth communications. 

10 Processor 102-1 may be used to control mobile telephone communications and perform 
overall device control. Processor may be used for controlling distance measurement 
control, such as mathematical processing, and perform control operations for another 
communications protocol, e.g., Blueooth. The embodiments of Figures 3B and 3C are 
useful, for example, where the distance measurement functionality is added to an existing 

15 device design. In the embodiment of Figure 3B, the processor 102 of the existing device 
may be loaded with software for performing distance measurement calculations. Figure 
3C provides an alternative where the processor 102-1 is not capable or would not be 
efficient for performing the distance measurement calculations. 

Figures 4A and 4B show two alternative implementations of the present invention 

20 in base station 100. As shown in Fig. 4A, the distance measurement functionality may be 
implemented as a separate processor chip 108 and used in conjunction with a RF 
transceiver chip 107. The processor chip 108 may be, for example, a general purpose 
microprocessor, a math processor, or an ASIC built using, for example, CMOS 
technology. The RF transceiver chip 107 may be, for example, a Bluetooth chip or other 

25 RF communications chip. The RF transceiver chip 107 may be built using bipolar 
technology or BiCMOS technology. 

Alternatively, as shown in Fig. 4B, the RF transceiver chip 107 may include 
memory 109 and processor circuitry 1 10 for performing distance measurement 
calculations. The processor circuitry 1 10 may be general purpose processing circuitry or 

30 a specially-designed circuit for performing distance measurement calculations. 

Accordingly, the RF transceiver chip 107 may output a distance value directly. The RF 
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transceiver chip 107 may be a Bluetooth chip. Other platforms will be known to those 
skilled in the art and are within the scope of the present invention. 

Fig. 5 illustrates exemplary RF circuitry that may be included in the base station 
100 and the remote station 200. Fig. 5 has been simplified for purposes of explanation 
5 and is not intended to show every feature of the base station 1 00 and the remote station 
200. As shown, the base station 100 includes a local oscillator 103-1, divider 103-2, 
synthesizer 103-3, synthesizer 103-4, power amplifier 103-5, phase detector 103-6, and 
receiver 103-7. Local oscillator 103-1 generates a system clock, or reference frequency 
fref, which is coupled to the reference inputs of synthesizers 103-3 and 103-4. In this 

1 0 example, the value of fref will be set to .5 MHz. System clock fref is also divided by 

divider (+M) 103-2 to generate a modulation signal fm. Integer M can be set to an integer 
value of at least one or higher. In this case, M will be set to a value of 1. Consequently, 
in this example, fm is also equal to .5 MHz. Modulation signal fin is coupled to the 
modulation input of synthesizer 103-5. Because modulation signal fm is derived from fief, 

1 5 it maintains phase coherency with fief. Likewise, because the carriers having frequencies 
f M , 4 are derived from fief, phase coherency between these carriers having frequencies 
f tl , ffl ...^ and signals fief, and fin is maintained. 

Synthesizer 103-3 generates a frequency hopping spread spectrum (FHSS) signal 
SI, which is comprised of a sequence of carriers at different frequencies. Each carrier is a 

20 multiple of the reference frequency fref. Signal SI is modulated by fin and coupled to the 
input of power amplifier 103-5. Signal SI is therefore comprised of a sequence of 
carriers, each modulated by fm. Power amplifier 103-5 amplifies SI to produce amplified 
signal SI A. Signal SI A is propagated over distance D to the remote unit 200. 

Synthesizer 103-4 generates an FHSS signal S3, which is comprised of a sequence 

25 of carriers at different frequencies. Each carrier is a multiple of the reference frequency 
fref. Each of the carriers in the sequence of carriers of signal S3 has a corresponding 
carrier from the sequence of carriers of SI. Typically, in a full duplex design, signals SI 
and S3 are required to be within different frequency bands. 

Receiver 103-7 receives external FHSS signal S2A' (transmitted from remote 

30 station 200). Signals S2A' and S3 have the same carrier frequencies. Signal S2A 1 is 
comprised of a sequence of phase shifted carriers corresponding to the carriers of signal 
S3 generated by synthesizer 103-4. Further, the sequence of carriers of signal S2A* are 
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equal in frequency to the sequence of carriers of signal S3 generated by the synthesizer 
103-4. Signal S2' and S3 are coupled to the inputs of phase detector 103-6 for phase 
comparison. Phase detector 103-6 generates a sequence of DC I/Q outputs corresponding 
to the phase and amplitude of the sequence of carriers of S2\ 

5 Also shown in Fig. 5 is the remote station 200. Remote station 200 includes a 

receiver/discriminator 200-2, synthesizer 200-3, and power amplifier 200-1. The 
receiver/discriminator 200-2 receives FHSS signal SI A' (comprised of a sequence of 
carriers having frequencies f^.-.f J from the RF transceiver 103 of the base station 100 
and recovers the modulation signal fin 1 . Modulation signal fin' is coupled to the input of 

10 synthesizer 200-3. Synthesizer 200-3 multiplies fin' by a sequence of integers to generate 
FHSS signal S2, which is comprised of a sequence of frequencies ^,...f^. In this 
example, N will be a sequence of integers from 4804 - 4960. Signal S2 is coupled to the 
input of power amplifier 200-1, amplified, and transmitted to receiver 103-7 of base 
station 100. 

1 5 As shown in Fig. 5, modulated signal fm is transmitted from base station 100 to 

remote unit 200 using a frequency hopping scheme. For purposes of obtaining the 
distance measurement, the message content and method of modulation are academic 
(requiring only that phase coherency be maintained) and are dependent on the specific 
application and platform used. For example, if using the Bluetooth™ technology the 

20 method of modulation used would most likely be gaussian frequency shift keying. Other 
modulation techniques will be known to those skilled in the art and are within the scope 
of the present invention. 

Once the signal ST is received at the remote unit 200 by receiver 200-2, it is 
frequency discriminated to obtain a received version of original modulation signal signal 

25 f m \ Modulation signal f m ' contains the phase information of the received signal SI A 1 . 

Modulation signal fin can therefore be used to synchronize a voltage controlled oscillator 
(VCO) within the synthesizer 200-3. More specifically, modulation signal f m ' can be used 
as a reference signal for the synthesizer 200-3 to generate FHSS signal S2, comprising 
carriers having frequencies (£„ f^,... fj. To accomplish this, synthesizer 200-3 multiplies 

30 fm 1 (in this case, .5 MHZ) by a sequence of integers N (in this case, 4804 => 8960). Each 
of the frequencies of S2 is therefore phase coherent with modulation signal fm. S2 is 
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. amplified by power amplifier 200-1 to generate signal S2A and transmitted back to the 
base station 100. 

At base station 100, FHSS signal S2A* is received by receiver 103-7 and amplified 
to produce FHSS signal S2\ The signal S2A f is the same frequency as S3 (generated by 
5 synthesizer 103-4), except for a difference in the phase angle due to the propagation 
distance experienced by signal SI A 1 and S2A. Signal S2' is phase compared with the S3 
by phase detector 103-6. The phase comparison is performed by generating In-phase (I) 
and Quadrature (Q) DC signals and performing a simple arithmetic calculation to find the 
phase shift. I/Q data is stored in memory 105 of the processor 1 02 (shown in Fig. 3). 

10 After I/Q data is collected for a sufficient number of adjacent carrier frequencies, CPU 
104 executes a distance measurement algorithm that operates on the stored I/Q data to 
calculate the distance between the base station 1 00 and remote station 200. 

Notably, in this embodiment, the carrier frequencies of SI A are different from the 
carrier frequencies comprising S2A. Consequently, this embodiment is well suited for, 

15 but not limited to, full-duplex operation. Moreover, the full-duplex transmission scheme 
described herein need not transmit carrier frequencies in incrementing or decrementing 
order, and in practice, the sequential order of carrier frequency transmission may be quite 
random. In operation, it is only necessary that the base station and the remote station 
follow the same hopping sequence of carrier frequencies. Many other transmission 

20 schemes are known and could take advantage of other variation of the full-duplex 
operation of this embodiment of the present invention. 

In alternative embodiments, synthesizer 103-4 generates a FHSS signal having a 
sequence of carriers (S3) at different frequencies than those of S2A\ This requires that 
S2A* be frequency-converted by receiver 103-7 to the same frequency as the FHSS signal 

25 output from synthesizer 103-4. This frequency-conversion is necessary because of the 
requirement that the two inputs to phase detector 1 03-6 be at the same frequency for 
meaningful phase comparison. Generally, any transceiver arrangement that allows a 
phase detector to compare phases of equal frequency signals will suffice. 

Fig. 6 is a detailed illustration of one example of phase detector 103-6. As shown, 

30 phase detector 103-6 includes a 90 degree phase shifter 103-14, RF mixers 103-12 and 
103-13, and low pass filters (LPFs) 103-10 and 103-1 1. Mixer 103-12 receives input 
signal S3 (sin[27if t t]) from the synthesizer 103-4 and input signal S2' (sin[2nf t (t-2x)]) 
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from receiver 103-7. Mixer 103-12 mixes these two signals and sends the result to low 
pass filter 103-10 to remove unwanted harmonics. Mixer 103-13 receives input signal S2' 
(sin[2;cf; (t-2x)]) from receiver 1 03-7 and S3 (cos [27tf t t]) from the 90 degree phase shifter 
103-14. The 90 degree phase shifter 103-14 receives as an input S3 (sin[27rf t t]) from 
5 synthesizer 103-14. Mixer 103-13 mixes these two signals and sends the result to low 
pass filter 103-1 1 to remove unwanted harmonics. The in-phase and quadrature signals I 
and Q are thereby output from low pass filters 103-10 and 103-1 1, respectively. The 
phase differences (I and Q components) are forwarded to the CPU 103 (Shown in Fig. 3) 
for further processing, e.g., calculation of the phase/frequency slope. 
10 The I and Q components are generated by mixing the received signal sin[27tf; (t- 

2x)] with the locally generated signal sin[27if t t] as illustrated in Fig. 6, where x is the one- 
way time delay. Using the resulting I and Q components (stored in memory 105) to solve 
for x yields: 

Q/I = tan[27if;*2x] 
15 x= arctan(Q/I)/47if ( 

Once an ambiguous value for x (x*) is determined, the phase shift 0 j:=27tfjX* may 
be calculated. After the data (phase shift v. frequency) on the various frequencies is 
collected, a least mean square (LMS) error criteria is used to estimate the expected 
straight line curve. Figure 10 illustrates one example of a plotting of the phase shift v. 
20 frequency data using x := 130ns and a starting frequency F:=76MHz with increments of 
AF:=lMHz such that £:=F+AFi. 

As indicated in the graph of Fig. 10, a sawtooth curve results as the phase shift 
value "drops" to -ti each time the phase shift cycles through n. To straighten put the angle 
v. frequency data, the following phase ambiguity algorithm is applied to a sequence of 
25 carriers having frequencies f^,... f ro : 

(1) <|>(n):=0ifn=0; 
otherwise, 

(2) <j)(n) := (0n - 0n-l) + <|>(n-l) +'* if ®n - ©n-1 < 0 

(3) <|>(n) := (©n - ©n-1) + <J>(n-l) otherwise. 

30 . At step (1), the value of <|>(n) is initialized to equal 0 for the first carrier frequency 
f rt thereby establishing a baseline for calculating the next plotted phase value. 
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At step (2), the algorithm checks for the negative slope (0n - 0n- 1 < 0) which 
would occur as the estimate drops to -itTT as the phase difference cycles through 
-hi. When the negative slope is detected, the algorithm adds the relative phase offset (0n 
- 0n-l) of the points to the previous data point (<|>(n-l)) and substitutes the resulting 

5 value for the zero estimate. 

At step (3), if the algorithm determines that the slope is not negative, the 
algorithm adds the relative phase offset (0n - 0n-l) of the points to the previous data 
point (<|>(n-l)) and substitutes the resulting value for the zero estimate. 
The modified data is then plotted using the parameters of a line 

10 := <K0; m := slope (f,<D); b:= intercept(f,<D); y(i) := mf; + b 

to provide the phase v. frequency line shown in Fig. 1 1. The distance D in meters is 
determined from the slope (m) of the phase v. frequency line which is proportional to the 
delay T, i.e. T=m/2n7T\ In the example of Fig. 11, D:= cT, where c:= 3 x 10 8 m/s and 
T:= m/27i. Consequently, for the line illustrated in Fig. 11, T=l 30ns resulting in a 

15 distance D=39m. Subsequently, the calculated distance data can be used to implement 
any number of distance-based processes as described above. 

Fig. 7 is a functional block diagram of a second embodiment of the present 
invention. This embodiment can operate either in half-duplex or in full-duplex modes. 
Fig. 7 illustrates circuitry that may be included in the RF transceiver portion of base 

20 station 300 and the remote station 400. As shown, the base station 300 includes a local 
oscillator 300-1, synthesizer 300-2, synthesizer 300-3, power amplifier 300-4, phase 
detector 300-5, and receiver 300-6. Local oscillator 300-1 generates a system clock, or 
reference signal fref, which is coupled to the reference inputs of synthesizers 300-2 and 
300-3. In this example, fref =.5 MHz. 

25 Synthesizer 300-2 generates a single carrier signal Sl(fb), which is coupled to the 

input of power amplifier 300-5. SI (ft) is a multiple of the reference frequency fref. In 
this example, synthesizer 300-2 multiplies fref by an integer value R, where R=200. 
Power amplifier 300-4 amplifies SI (ft) and produces amplified signal SlA(fi)), which 
may be, for example, 100 MHz.. Signal SI A(f0) is propagated over distance D to the 

30 remote unit 400. Synthesizer 300-3 generates an FHSS signal S3, which is comprised of 
a sequence of carriers at different frequencies. Each carrier is a multiple of the reference 
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frequency fref. In this example, fief is multiplied by a sequence of integers N, where N 
varies between 4800 and 4960. As previously mentioned, N need not vary in ascending 
or descending order. 

Receiver 300-6 receives external FHSS signal S2A' (transmitted from remote 

5 station 200) to produce return signal S2\ Signal S2* is comprised of a sequence of phase 
shifted carriers corresponding to FHSS signal S3 generated by synthesizer 300-3. 
Further, the sequence of carriers of FHSS signal S2' are equal in frequency to the 
sequence of carriers of signal S3 generated by the synthesizer 300-3. Signals S2' and S3 
are coupled to the inputs of phase detector 300-5 for phase comparison. Phase detector 

10 300-5 generates a sequence of DC I/Q outputs corresponding to the carriers of S2 f and S3. 
The internal details of phase detector 300-5 are the same as described in the previous 
embodiment. 

Also shown in Fig. 7 is the remote station 400. Remote station 400 includes a 
receiver 400-2, divider 400-3, synthesizer 400-4, and power amplifier 400-1 . The 

15 receiver 400-2 receives single carrier signal SlA'(fi)) from the base station 300 to produce 
Sr(f&). Divider 400-3 divides signal SV(fti) to produce reference signal fief. For 
purposes of example, R = 200. Reference signal fief is coupled to the input of synthesizer 
400-4. Synthesizer 400-4 multiplies fief by a sequence of integers N to generate FHSS 
signal S2, which is comprised of a sequence of frequencies £ 2 ,. ..4. In this example, N 

20 is a sequence of integers between 4800 and 4960. Signal S2 is coupled to the input of 
power amplifier 400-1, amplified, and transmitted to receiver 300-6 in the RF transceiver 
300 of the base station. 

As shown in Fig. 7, single carrier signal SI A(fo)is transmitted from transceiver 
300 to remote station 200. As will be described, this embodiment does not require that a 

25 spread spectrum signal be used for the outgoing transmission from the base station. 
Further, the invention could be modified to work with a modulated carrier transmitted 
from the base station, although modulation is not a requirement for this embodiment 

As shown in Fig. 7, signal SI A* is received at the remote unit 400 by receiver 400- 
2 to produce single frequency signal Sl(fb) 1 . Sl(f0)' is then used by the divider to 

30 generate a reference signal fref. Reference signal fref is used to synchronize a VCO in 
synthesizer 400-4 to generate S2 which is comprised of a sequence of carriers (£„ f^,... 
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Q. FHSS signal S2 is amplified by power amplifier 400-1 to generate signal S2A and 
transmitted back to the RF transceiver 300 of the base station. 

At the base station transceiver 300, FHSS signal S2A* is received by receiver 103- 
7 and amplified to produce FHSS signal S2\ Signal S2' is phase compared with the signal 

5 S3 originally generated by synthesizer 300-3. As in the previous embodiment, phase 
comparison is performed by generating In-phase (I) and Quadrature (Q) DC signals and 
performing a simple arithmetic calculation to find the phase shift. I/Q data is stored in 
memory 105 of the processor 102 (shown in Fig. 3). After I/Q data is collected for a 
sufficient number of adjacent carrier frequencies, CPU 1 04 executes the distance 

1 0 measurement algorithm described in the previous embodiment. Notably, in the second 
embodiment, the carrier frequency of SlA(fb) was different from the frequencies 
comprising S2A. Consequently, the second embodiment is well suited for, but not limited 
to, full duplex operation. Further, as mentioned before, any transceiver implementation 
that provides for phase detection of equal frequency signals is sufficient. 

1 5 Fig. 8 is a function block diagram of a further embodiment of the present 

invention. Fig. 8 illustrates circuitry that may be included in the base station transceiver 
500 and the remote station 600. As shown, the base station transceiver 500 includes a 
local oscillator 500-1, synthesizer 500-2, power amplifier 500-3, phase detector 500-4, 
and receiver 500-5. Local oscillator 500-1 generates a system clock, or reference 

20 frequency fref, which is coupled to the reference input of synthesizer 500-2. N this 
example, fref is set to .5 MHz. 

Synthesizer 500-2 generates a frequency hopping spread spectrum (FHSS) signal 
SI, which is comprised of a sequence of carriers at different frequencies. Each carrier is a 
multiple of the reference frequency fref. In this example, the multiplication factor N is 

25 used by synthesizer 500-2, and is a sequence of values between 4800 and 4960. Signal S 1 
is coupled to the input of power amplifier 500-3. Power amplifier 500-3 amplifies signal 
SI and produces amplified FHSS signal SI A. Signal SI A is propagated over distance D 
to the remote unit 600. 

Receiver 500-5 receives external FHSS signal S2A' (transmitted from remote 

30 station 600). Signal S2A f is comprised of a sequence of phase shifted carriers 

' corresponding to the carriers of signal SI generated by synthesizer 500-2. Further, the 
sequence of carriers of signal FHSS S2A' are equal in frequency to the sequence of 
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carriers of signal SI generated by the synthesizer 500-2. Signal S2 f and SI are coupled to 
the inputs of phase detector 500-4 for phase comparison. Phase detector 500-4 generates 
a sequence of DC I/Q outputs corresponding to the carriers of S2\ 

Also shown in Fig. 8 is the remote station 600. Remote station 600 includes a 
5 receiver 600-1, divider 600-2, synthesizer 600-3, and power amplifier 600-4. The 
receiver 600-1 receives FHSS signal SI A' (comprised of a sequence of carriers having 
frequencies ^, ^...fj from the base station RF transceiver 500 and generates signal SI'. 
Divider 600-2 divides SV by a factor R to generate a sequence of reference signals fief. 
For purposes of example, let R sequence through the range of integers 4800 => 4960. 

10 Reference signal fref is coupled to the input of synthesizer 600-3. Synthesizer 600-3 
multiplies fief to generate FHSS signal S2, which is comprised of a sequence of 
frequencies f^.-fm- FHSS signal S2 is coupled to the input of power amplifier 600-1, 
amplified, and transmitted to receiver 500-5 of base station transceiver 500. 

The operation of this embodiment will be described with reference to Figs. 8-9. 

15 As shown in Fig. 8, FHSS signal SI A is transmitted from base station transceiver 500 to 
remote unit 600. As shown in the timing diagram of Fig. 9, the S 1 A is comprised of a 
sequence of carriers fl, f2, B...&L To implement a half-duplex system, where the return 
transmit carriers have the same frequency as the base station transmit carriers, transmit 
and receive operations must be time multiplexed. In this example, the carrier of S1A 

20 having a frequency of ft) is transmitted by the base station to the remote station during a 
first time interval (B=>R). Subsequently, the same phase-shifter carrier is received by the 
base station during a second time interval (R=>B). Next, fl is transmitted and received 
during alternating time intervals (B=>R) and (R=>B). In this way, the base station and 
remote station can utilize the same transmit band without interference. 

25 The half-duplex transmission scheme described herein need not transmit carrier 

frequencies in incrementing order, and in practice, the sequential order of carrier 
frequency transmission may be quite random. In operation, it is only necessary that the 
base station and the remote station follow the same hopping sequence of carrier 
frequencies. Many other transmission schemes are known and could take advantage of 

30 other variation of the half-duplex operation of this embodiment of the present invention. 
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As shown in Fig. 8, once the signal SI A 1 is received at the remote unit 600 by 
receiver 600-1, it is divided down by divider 600-2 to generate the reference frequency f^ 
\ Divider 600-2 includes a phase locked loop for generating fref \ The phase locked loop 
contains a VCO which is locked by the input signal SI'. In this example, the dividing 
5 factor R is selected from a sequence of integers ranging from 4800 to 4960. Each integer 
is selected according to the given transmit frequency. After the transmission of signal 
SI A(f0) from the transceiver 500 of the base station ceases, divider 600-2 maintains the 
control voltage on the VCO such that the reference signal fref continues with minimal 
frequency and phase drift. One or more techniques to maintain a stable reference signal 

10 after the input locking signal ceases to exist can be implemented, for example, as 

suggested in related U.S. Application No. 09/759,602, filed concurrently herewith and 
expressly incorporated by reference herein. 

Reference signal ^contains the phase information of the received signal SI V It 
can therefore be used to synchronize a VCO within the synthesizer 600-3. More 

1 5 specifically, the signal f^ f f is used as a reference signal for the synthesizer 600-3 to 
generate signal S2 comprising carriers having frequencies (f rl> f r2 ,... fj. Each of the 
frequencies of S2 are phase coherent with reference signal fref. After transmission of SI 
by the base station transceiver 500 is complete, return signal S2 is amplified by power 
amplifier 600-1 to generate signal S2A and transmitted back to the base station 

20 transceiver 500. 

At base station 500, FHSS signal S2A' is received and by receiver 500-5 and 
amplified to produce signal S2\ Signal S2' is phase compared with the SI originally 
generated signals by synthesizer 500-2. The phase comparison is performed by the same 
methods previously described. 

25 There are any number of physical implementations capable of practicing the 

inventive methods described herein. For example, Fig. 12 illustrates the process steps 
used to perform distance measurement in accordance with an embodiment of the present 
invention. The steps could be applied to any number of system implementations. While 
steps 700-1 through 700-14 will produce the desired result, i.e. an accurate distance 

30 measurement between a base station and a remote station, the invention may be practiced 
without including each and every step shown. 



21 



WO 02/058346 



PCT/US02/00858 



At step 700-1, a first FHSS signal is generated at a base station. At step 700-2, a 
third FHSS signal is generated at the base station. The third FFHS signal has a different 
fi«quency structure than the first FHSS signal. As will be discussed below, step 700-2 is 
not required. Step 700-3 involves modulating the first FHSS signal with a modulation 

5 signal fin. The modulated signal is transmitted to a remote station in step 700-4. 

At step 700-5, the modulation signal fin is recovered at the remote station. For 
example, the received signal may be discriminated at the remote station to recover the 
modulation signal. As noted above, the modulated signal fin received at the remote 
station approximates the signal fin transmitted by the base station time-shifted as a result 

10 of the transmission delay. Step 700-6 includes generating a second FHSS signal using the 
recovered modulation signal fin as a reference signal. At step 700-7, the remote station 
transmits the second FHSS signal to the base station. At step 700-8, the base station 
receives the second FHSS signal. At step 700-9, the phase of the second and third FHSS 
signal are compared to generate I/Q phase data. Alternatively, the received second FFHS 

1 5 signal may be converted to a time-delayed version of the first FFHS signal. In such a 
case, the first FFHS signal and the time-delayed version may be compared. Moreover, 
both of the first and second FFHS signals may be converted to a fourth and fifth FFHS 
signals for comparison. The above steps may be repeated several times to obtain multiple 
data points for statistical correction. 

20 Step 700-10 includes storing I/Q data in memory. At step 700-1 1 , the phase 

offsets for adjacent frequencies are calculated. At step 700-12, a straight line curve is 
estimated using the phase offsets. Of course, a straight line curve need not be actually 
plotted, but the estimation may be performed by manipulating data sets. For example, a 
least mean square error criteria may be used to estimate the straight line curve. At step 

25 700-13, a phase ambiguity algorithm is applied to obtain phase v. frequency line. As 

above, the phase v. frequency line need not be actually plotted, but may be represented in 
data. Finally, at step 700-14, the distance between the base station and the remote station 
is calculated based on the slope of the phase/frequency line. Fig. 13 illustrates the process 
steps used in performing distance measurement in accordance with an embodiment of the 

30 present invention. As above, the steps could be applied to any number of system 

implementations. While steps 800-1 through 800-13 will produce the desired result, i.e. 
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an accurate distance measurement between a base station and a remote station, the 
invention may be practiced without including each and every step shown. 

Step 800- 1 includes transmitting a single frequency carrier from a base station to a 
remote station. At the remote station, a reference signal is generated by dividing the 
received single carrier signal by a constant, as shown in step 800-2. At step 800-3, an 
FHSS signal is generated from the reference signal. The FHSS signal is transmitted from 
the remote to the base station at step 800-4 and received at the base station at step 800-5. 
Step 800-6 includes generating another FHSS signal at the base station that is phase 
coherent with the single earner signal. At step 800-7, the phases of the two FHSS signals 
are compared to generate I/Q phase data. At step 800-8, the I/Q data is stored in memory. 
Step 800-9 includes calculating phase offsets for adjacent frequencies. At step 800-10, a 
straight line curve is estimated, e.g., using a least mean square error criteria. As above, 
the straight line curve may be represented in data. Step 800-1 1 includes applying a phase 
ambiguity algorithm to obtain phase v. frequency line. Step 800-12 includes calculating 
the distance between the base station and the remote station based on the slope of the 
phase/frequency line. 

Fig. 14 illustrates the process steps used in performing distance measurement in 
accordance with an embodiment of the present invention. The steps could be applied to 
any number of system implementations. While steps 900-1 through 900-13 will produce 
the desired result, i.e. an accurate distance measurement between a base station and a 
remote station, the invention may be practiced without including each and every step 
shown. 

Step 900- 1 includes generating a first FHSS signal at a base station. At step 900- 
2, the first FHSS signal is transmitted to a remote station. At the remote station, the 
received FHSS signal is divided by a series of integers to generate a reference signal, as 
provided in step 900-3. Step 900-4 includes halting the transmission of the first FHSS 
signal and maintaining the reference signal. Step 900-5 includes multiplying the 
reference signal by a series of constants to produce a second FHSS signal. The multiplied 
second FHSS signal is transmitted to the base station at step 900-6 and received at the 
base station at step 900-7. At step 900-8, the phase of the first and second FHSS signals 
are compared to generate I/Q phase data. Step 900-9 includes storing the I/Q data in 
memory and step 900-10 includes calculating phase offsets for adjacent frequencies. At 
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step 900-11, a straight-line curve is estimated, e.g., using least mean square error criteria. 
Step 900-12 includes applying a phase ambiguity algorithm to obtain phase v. frequency 
line. The distance between the base station and the remote station is calculated based on 
the slope of the phase/frequency line at step 900- 13. 

Other embodiments of the invention will be apparent to those skilled in the art 
from consideration of the specification and practice of the invention disclosed herein. It 
is intended that the specification and examples be considered as exemplary only, with a 
true scope and spirit of the invention being indicated by the following claims. 
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What is claimed is: 

1. A wireless communication device, comprising: 

a first synthesizer for generating a first radio frequency (RF) signal, the first RF 
5 signal including a sequence of carriers; 

a transmitter for transmitting the first RF signal; 

a receiver for receiving a second RF signal from a remote wireless device phase 
locked with the first wireless device, the second RF signal including a sequence of 
carriers corresponding to the carriers of the first RF signal, wherein the frequencies of the 

10 corresponding sequence of carriers of the first RF signal are different from the frequencies 
of the sequence of carriers of the second RF signal; 

a second synthesizer for generating a third RF signal, the third RF signal including 
a sequence of carriers corresponding to the carriers of the first and second RF signals, 
wherein the phase of the third RF signal is coherent with the phase first RF signal, and 

15 wherein the frequencies of the sequence of carriers of the second RF signals are the same 
as the frequencies of the sequence of carriers of the third RF signal; 

a phase detector for comparing the phase of each of the carriers of the second RF 
signal to the phase of each of the corresponding carriers of the third RF signal and 
generating a sequence of phase offsets; and 

20 a processor for determining distance between the wireless communication device 

and the remote wireless device by calculating an estimated slope of the sequence of phase 
offsets relative to the frequencies of the sequence of carriers of the second RF signal. 

2. The wireless communication device according to claim 1, wherein the sequence of 
25 carriers produced by the synthesizer are modulated with a modulation signal, and wherein 

the phase of the modulation signal is coherent with each of the phases of the sequence of 
carriers of the first RF signal. 

3. The wireless communication device according to claim 2, wherein the wireless 
30 communication device further comprises: 

a local oscillator for generating a reference signal used to synchronize the first and 
second synthesizer, and 
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a frequency divider for dividing the reference signal to generate the modulation 

signal. 

4. The wireless communication device according to claim 1, wherein the phase 
5 detector comprises: 

a first mixer for mixing the sequence of carriers of the third RF signal with the 
corresponding sequence of carriers of the received second RF signal, wherein the first 
mixer outputs a sequence of DC in-phase components I, 

a phase shifter for shifting the phase of the sequence of carriers of the third RF 
10 signal by 90 degrees, and 

a second mixer for mixing the sequence of 90 degree phase-shifted carriers with 
the corresponding sequence of carriers of the received second RF signal, wherein the 
second mixer outputs a sequence of DC quadrature-phase signals Q, wherein the I and Q 
components are used to calculate the phase offsets of each of the sequence of carriers of 
15 the second RF signal, and wherein the phase offsets are used to calculate the distance 
between the wireless communication device and the remote wireless device. 

5 . The wireless communication device of claim 1 , wherein the phase detector 
generates the phase offsets by producing In-phase (I) and Quadrature (Q) signals by 

20 mixing the received second RF signal with the third RF signal, and the processor solves 
for phase angle 0 by applying the following relationship: 0 = Arctan(Q/I)/2. 

6. The wireless communication device according to claim 5, wherein the processor 
calculates the slope by executing a phase ambiguity algorithm to produce a relative phase 

25 offset <|> among the carrier frequencies of the received second RF signal such that 
<|>(n) := 0 if n=0; 

otherwise, 

<|>(n) :° (0 n - © n-i) + ♦(*-!) otherwise 
30 where 0 n is the phase offset for each carrier of the received second RF signals. 
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7. The wireless communication device of claim 6, wherein the following 
relationships are used by the processor to calculate the distance between the wireless 
communication device and the remote wireless device: D:= cT, with c:= 3 x 10 8 m/s and 
T:= m/2n, where m is the slope of the relative phase shift (<(>) v. frequency line and D is 

5 the distance between the wireless communication device and the remote wireless device. 

8. The wireless communication device of claim 1 , wherein the wireless 
communication device transmits information to the remote wireless device based on the 
distance between the wireless communication device and the remote wireless device. 

10 

9. The wireless communication device of claim 1, wherein the wireless 
communication device and the remote wireless device transfer data to each other to 
complete a commercial transaction. 

15 10. The wireless communication device of claim 1 , wherein the wireless 

communication device determines its location based on the calculated distance from the 
remote wireless device. 

11. A wireless communication device, comprising: 
20 a first synthesizer for generating a first radio frequency (RF) signal, the first RF 

signal including a single carrier having a frequency ftO; 
a transmitter for transmitting the first RF signal; 

a receiver for receiving a second RF signal from a remote wireless device phase 
locked with the first wireless device, the second RF signal including a sequence of 
25 carriers wherein the frequencies of the sequence of carriers of the second RF signal are 
different from ftO; 

a second synthesizer for generating a third RF signal, the third RF signal including 
a sequence of carriers corresponding to the carriers of the second RF signal, wherein the 
phase of the third RF signal is coherent with the phase first RF signal, and wherein the 
30 frequencies of the corresponding sequence of carriers of the second RF signal are the 
same as the frequencies of the corresponding sequence of carriers of the third RF signal ; 
a phase detector for comparing the phase of each of the carriers of the second RF 
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signal to the phase of each of the carriers of the third RF signal to generate a 
corresponding sequence of phase offsets; and 

a processor for determining distant between the wireless communication device 
and the remote wireless device by calculating an estimated slope of the phase offsets 
5 relative to the frequencies of the sequence of carriers of the second RF signal. 

12. The wireless communication device according to claim 1 1 , wherein the sequence 
of carriers produced by the synthesizer are modulated with a modulation signal. 

10 13. The wireless communication device according to claim 1 2, wherein the wireless 
communication device further comprises: 

a local oscillator for generating a reference signal used to synchronize the first and 
second synthesizers, and 

a frequency divider for dividing the reference signal to generate the modulation 

15 signal. 

14. The wireless communication device according to claim 1 1, wherein the phase 
detector comprises: 

a first mixer for mixing the sequence of carriers of the third RF signal with the 
20 corresponding sequence of carriers of the received second RF signal, wherein the first 
mixer outputs a sequence of DC in-phase components I, 

a phase shifter for shifting the phase of the sequence of carriers of the third RF 
signal by 90 degrees, and 

a second mixer for mixing the sequence of 90 degree phase-shifted carriers with 
25 the corresponding sequence of carriers of the received second RF signal, wherein the 
second mixer outputs a sequence of DC quadrature-phase signals Q, wherein the I and Q 
components are used to calculate the phase offsets of each of the sequence of carriers of 
the frequency-converted second RF signal, and wherein the phase offsets are used to 
calculate the distance between the wireless communication device and the remote wireless 
30 device. 

15 The wireless communication device of claim 1 1, wherein the phase detector 
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generates the phase offsets by producing In-phase (I) and Quadrature (Q) signals by 
mixing the received second RF signal with the third RF signal, and wherein the processor 
solves for phase angle 0 by applying the following relationship: 0 = Arctan(Q/I)/2. 

5 16. The wireless communication device according to claim 15, wherein the processor 
calculates the slope by executing a phase ambiguity algorithm to produce a relative phase 
offset $ among the carrier frequencies of the received second RF signal such that 
<|>(n) := 0 if n=0; 

otherwise, 

10 <|>(n):= (Q n -e^) + $(n-l) + nif® o -e^<0 

<(>(n) := (0 n -0Jt <|>(n-i) otherwise 
where 0 n is the phase offset for each carrier of the received second RF signals. 

17. The wireless communication device of claim 1 6, wherein the following , 

15 relationships are used by the processor to calculate the distance between the wireless 

communication device and the remote wireless device: D:= cT, with c:= 3 x 10 8 m/s and 
T:= m/27i, where m is the slope of the relative phase shift (<|>) v. frequency line and D is 
the distance between the wireless communication device and the remote wireless device. 

20 1 8. The wireless communication device of claim 1 1, wherein the wireless 

communication device transmits information to the remote wireless device based on the 
distance between the wireless communication device and the remote wireless device. 

1 9. The wireless communication device of claim 1 1 , wherein the wireless 

25 communication device and the remote wireless device transfer data to each other to 
complete a commercial transaction. 

20. The wireless communication device of claim 1 1 , wherein the wireless 
communication device determines its location based on the calculated distance from the 

30 remote wireless device. 
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21. A half-duplex wireless communication device, comprising: 

a synthesizer for generating a first radio frequency (RF) signal, the first RF signal 
including a sequence of carriers fn, where n is a plurality of integers; 

a transmitter for transmitting the first RF signal during a first time slot An; 
5 a receiver for receiving a second RF signal, during a second time slot Bn, from a 

remote wireless device phase locked with the first wireless device, the second RF signal 
including a sequence of carriers fh corresponding to the carriers of the first RF signal, 
wherein the sequence of carriers of the first RF signal are the same as the sequence of 
carriers of the second RF signal, and wherein the first and second time slots alternatingly 
10 repeat as n changes; 

a phase detector for comparing the phase of each of the carriers of the second RF 
signal to the phase of each of the carriers of the first RF signal to generate a 
corresponding sequence of phase offsets; and 

a processor for determining distance between the wireless communication device 
15 and the remote wireless device by calculating an estimated slope of the phase offsets 
relative to the frequencies of the sequence of carriers of the second RF signal. 

22. The wireless communication device according to claim 21, wherein the sequence 
of carriers produced by the synthesizer of the wireless communication device are 

20 modulated with a modulation signal, and wherein the phase of the modulation signal is 
coherent with each of the phases of the sequence of carriers of the first RF signal. 

23. The wireless communication device according to claim 22, wherein the wireless 
communication device further comprises: 

25 a local oscillator for generating a reference signal used to synchronize the 

synthesizer, and a frequency divider for dividing the reference signal to generate the 
modulation signal. 

24. The wireless communication device according to claim 21, wherein the phase 
30 detector comprises: 

a first mixer for mixing the sequence of carriers of the first RF signal with the 
corresponding sequence of carriers of the received second RF signal, wherein the first 
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mixer outputs a sequence of DC in-phase components I, 

a phase shifter for shifting the phase of the sequence of carriers of the first RF 
signal by 90 degrees, and 

a second mixer for mixing the sequence of 90 degree phase-shifted carriers with 
5 the corresponding sequence of carriers of the received second RF signal, wherein the 
second mixer outputs a sequence of DC quadrature-phase signals Q, wherein the I and Q 
components are used to calculate the phase offsets of each of the sequence of carriers of 
the second RF signal, and wherein the phase offsets are used to calculate the distance 
between the wireless communication device and the remote wireless device. 

10 

25. The wireless communication device of claim 2 1 , wherein the phase detector 
generates the phase offsets by producing In-phase (I) and Quadrature (Q) signals by 
mixing the received second RF signal with the first RF signal, and wherein the processor 
solves for phase angle 0 by applying the following relationship: 0 = Arctan(Q/I)/2. 

15 

26. The wireless communication device according to claim 25, wherein the processor 
calculates the slope by executing a phase ambiguity algorithm to produce a relative phase 
offset <|> among the carrier frequencies of the received second RF signal such that 

<|>(n) :=0ifn=0; 

20 otherwise, 

<Kn) := (0 O - 0 + <t>(n-l) + n if 0 n - 0 < 0 
<j)(n) := (0 n -0J + <Kn-l) otherwise 
where © n is the phase offset for each carrier of the received second RF signals. 

25 27. The wireless communication device of claim 26, wherein the following 

relationships are used by the processor to calculate the distance between the wireless 
communication device and the remote wireless device: D:= cT, with c:= 3 x 10 8 m/s and 
T:= m/2n, where m is the slope of the relative phase shift (<|>) v. frequency line and D is 
the distance between the wireless communication device and the remote wireless device. 

30 

28. The wireless communication device of claim 27, wherein the wireless 



31 



WO 02/058346 PCT/US02/00858 

communication device transmits information to the remote wireless device based on the 
distance between the wireless communication device and the remote wireless device. 

29. The wireless communication device of claim 2 1 , wherein the wireless 

5 communication device and the remote wireless device transfer data to each other to 
complete a commercial transaction. 

30. The wireless communication device of claim 2 1 , wherein the wireless 
communication device determines its location based on the calculated distance from the 

10 remote wireless device. 

31. A computer readable medium containing program instructions for controlling a 
wireless communication device and for determining distance between the wireless 
communication device and a remote wireless device, comprising instructions for: 

15 generating a first radio frequency (RF) signal, the first RF signal including a 

sequence of carriers; 

transmitting the first RF signal; 

receiving a second RF signal from a remote wireless device phase locked with the 
wireless communication device, the second RF signal including a sequence of carriers 
20 corresponding to the carriers of the first RF signal, wherein the frequencies of the 
sequence of carriers of the first RF signal are different from the frequencies of the 
sequence of carriers of the second RF signal; 

generating a third RF signal, the third RF signal including a sequence of carriers 
corresponding to the carriers of the first and second RF signals, wherein the phase of the 
25 third RF signal is coherent with the phase first RF signal, and wherein the frequencies of 
the sequence of carriers of the second RF signal are the same as the frequencies of the 
sequence of carriers of the third RF signal ; 

comparing the phase of each of the carriers of the second RF signal to the phase of 
each of the corresponding carriers of the third RF signal to generate a sequence of phase 
30 offsets; and 

calculating ah estimated slope of the phase offsets relative to the frequencies of the 
sequence of carriers of the second RF signal, wherein the estimated slope is proportional 
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to the distance between the wireless communication device and the remote device. 

32. The computer readable medium of claim 31, further comprising instructions for 
modulating the sequence of carriers produced by the first synthesizer of the wireless 
5 communication device with a modulation signal, wherein the phase of the modulation 
signal is coherent with each of the phases of the sequence of carriers of the first RF signal. 

The computer readable medium of claim 32, further comprising instructions for: 
generating a reference signal used to synchronize the first and second synthesizers, 

dividing the reference signal to generate the modulation signal. 

34. The computer readable medium of claim 3 1 , further comprising instructions for: 
mixing the sequence of carriers of the third RF signal with the sequence of 

15 corresponding carriers of the received second RF signal to generate a sequence of DC in- 
phase components I, 

shifting the phase of the sequence of carriers of the third RF signal by 90 degrees, 

and 

mixing the sequence of 90 degree phase-shifted carriers with the corresponding 
20 sequence of carriers of the received second RF signal to generate a sequence of DC 
quadrature-phase signals Q, 

calculating the phase offsets of each of the carriers of the second RF signal using 
the I and Q components, and 

calculating the distance between the wireless communication device and the 
25 remote wireless device using the phase offsets. 

35. The computer readable medium of claim 31, further comprising instructions for: 
mixing the received second RF signal with the third RF signal to produce In-phase 

(I) and Quadrature (Q) signals, 
30 solving for phase angle 0 by applying the following relationship: 0 = 

Arctan(Q/I)/2, and 

calculating the phase offset based on phase angle 0. 



33. 
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36. The computer readable medium of claim 35, further comprising instructions for 
calculating the slope by executing a phase ambiguity algorithm to produce a relative 
phase offset <|> among the carrier frequencies of the received second RF signal such that 

5 <Kn):=0ifn=0; 
otherwise, 

<|>(n) (© n - © „.,) + <Kn-l) + n if 0 n - 0 ^ < 0 
<|>(n) := (0 n - 0 „_,) + (|)(n.l) otherwise 
where 0 n is the phase offset for each carrier of the received second RF signals. 

10 

37. The computer readable medium of claim 36, wherein the instructions use the 
following relationships to calculate the distance between the wireless communication 
device and the remote wireless device: D:= cT, with c:= 3 x 10 8 m/s and T:= m/2n 9 
where m is the slope of the relative phase shift (<}>) v. frequency line and D is the distance 

1 5 between the wireless communication device and the remote wireless device. 



38. The computer readable medium of claim 31, further comprising instructions 
transmitting information to the remote wireless device based on the distance between the 
wireless communication device and the remote wireless device. 

20 

39. The computer readable medium of claim 3 1 , further comprising instructions 
transferring data between the wireless communication device and the remote wireless 
device to complete a commercial transaction based on the distance between the wireless 
communication device and the remote wireless device. 

25 

40. The computer readable medium of claim 3 1 , further comprising instructions for 
determining the location of the wireless communication device based on the calculated 
distance from the remote wireless device. 

30 41 . A computer readable medium containing program instructions for controlling a 
wireless communication device and for determining distance between the wireless 
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communication device and a remote wireless device, comprising instructions for: 
generating a first radio frequency (RF) signal, the first RF signal including a 

single carrier having a frequency ftO; 
transmitting the first RF signal; 
5 receiving a second RF signal from a remote wireless device phase locked with the 

remote wireless device, the second RF signal including a sequence of carriers, wherein the 

frequencies of the corresponding sequence of carriers of the second RF signal are 

different from ftO; 

generating a third RF signal, the third RF signal including a sequence of carriers 
1 0 corresponding to the carriers of the second RF signal, wherein the phase of the third RF 
signal is coherent with the phase first RF signal, and wherein the frequencies of the 
corresponding sequence of carriers of the second RF signal are the same as the 
corresponding sequence of carriers of the third RF signal; 

comparing the phase of each of the carriers of the second RF signal to the phase of 
15 each of the corresponding carriers of the third RF signal to generate a sequence of phase 
offsets; and 

calculating an estimated slope of the phase offsets relative to the frequencies of the 
sequence of carriers of the second RF signal, wherein the distance between the wireless 
communication device and the remote wireless device is proportional to the slope. 

20 

42. The computer readable medium of claim 41, further comprising instructions for 
modulating the sequence of carriers produced by the synthesizer with a modulation signal. 

The computer readable medium of claim 44, further comprising instructions for: 
generating a reference signal used to synchronize the synthesizer, and 
dividing the reference signal to generate the modulation signal. 

44. The computer readable medium of claim 41 , further comprising instructions for 
mixing the sequence of carriers of the third RF signal with the corresponding 
30 sequence of carriers of the received second RF signal and outputting a sequence of DC in- 
phase components I, 

shifting the phase of the sequence of carriers of the third RF signal by 90 degrees, 



43. 
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mixing the sequence of 90 degree phase-shifted carriers with the sequence of 
carriers of the received second RF signal and outputting a sequence of DC quadrature- 
phase signals Q, 

calculating the phase offsets of each of the sequence of carriers of the second RF 
5 signal by using the I and Q components, and 

calculating the distance between the wireless communication device and the 
remote wireless device using the phase offsets. 

45. The computer readable medium of clam 41, further comprising instructions for: . 
10 mixing the received second RF signal with the third RF signal to produce In-phase 

(I) and Quadrature (Q) signals, 

solving for phase angle 0 by applying the following relationship: 0 = 
Arctan(Q/I)/2, and 

generating the phase offsets based on the phase angle 0. 

15 

46. The computer readable medium of claim 4 1 , further comprising instructions for 
calculating the slope by executing a phase ambiguity algorithm to produce a relative 
phase offset <(> among the carrier frequencies of the received second RF signal such that 

<|>(n):=0ifn=0; 

20 otherwise, 

<Kn) := (©„ - © „i) + 4>(n-l) + n if 0 n - 0 ^ < 0 
<|>(n) := (0 O -0J + <f)(n-l) otherwise 
where 0 n is the phase offset for each carrier of the received second RF signals. 

25 47. The computer readable medium of claim 46, wherein the following 

relationships are used to calculate the distance between the wireless communication 
device and the remote wireless device: D: = cT, with c: - 3 x 10 8 m/s and T:= m/2n, 
where m is the slope of the relative phase shift ($) v. frequency line and D is the distance 
between the wireless communication device and the remote wireless device. 

30 

48. The computer readable medium of claim 41, further comprising instructions for 
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transmitting information to the remote wireless device based on the distance between the 
wireless communication device and the remote wireless device. 

49. The computer readable medium of claim 41 , further comprising instructions for 
5 transferring data to between the wireless communication device and the remote wireless 

device to complete a commercial transaction based on the calculated distance. 

50. The computer readable medium of claim 41 , further comprising instructions for 
determining the location of the wireless communication device based on is calculated 

10 distance from the remote wireless device. 

51. A computer readable medium containing program instructions for controlling a 
half-duplex wireless communication device and for determining distance between the 
wireless communication device and a remote wireless device, comprising instructions for: 

15 generating a first radio frequency (RF) signal, the first RF signal including a 

sequence of carriers fn, where n is a plurality of integers; 

transmitting the first RF signal during a first time slot An; 
receiving a second RF signal, during a second time slot Bn, from a remote 
wireless device phase locked with the first wireless device, the second RF signal 
20 including a sequence of carriers fh corresponding to the carriers of the first RF signal, 
wherein the frequencies of the sequence of carriers of the first RF signal are the same as 
the frequencies of the sequence of carriers of the second RF signal, and wherein the first 
and second time slots alternatingly repeat as n changes; 

comparing the phase of each of the carriers of the second RF signal to the phase of 
25 each of the carriers of the first RF signal to generate a corresponding sequence of phase 
offsets; and 

calculating an estimated slope of the phase offsets relative to the frequencies of the 
sequence of carriers of the second RF signal to determine the distance between the 
wireless communication device and the remote wireless device. 

30 

52. The computer readable medium of claim 51, further comprising instructions for: 
modulating the sequence of carriers produced by the synthesizer with a 
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modulation signal, wherein the phase of the modulation signal is coherent with each of 
the phases of the sequence of carriers of the first RF signal. 

53. The computer readable medium of claim 52, further comprising instructions for: 
5 generating a reference signal used to synchronize the synthesizer, and 

dividing the reference signal to generate the modulation signal. 

54. The computer readable medium of claim 51, further comprising instructions for: 
mixing the sequence of carriers of the first RF signal with the corresponding 

10 sequence of carriers of the received second RF signal to generate a sequence of DC in- 
phase components I, 

shifting the phase of the sequence of carriers of the first RF signal by 90 degrees, 

and 

mixing the sequence of 90 degree phase-shifted carriers with the corresponding 
1 5 sequence of carriers of the received second RF signal to generate a sequence of DC 
quadrature-phase signals Q, 

calculate the phase offsets of each of the sequence of carriers of the second RF 
signal by using I and Q components, and 

calculating the distance between the wireless communication device and the 
20 remote 

wireless device using the phase offsets. 

• 55 . The computer readable medium of claim 5 1 , further comprising instructions for: 
mixing the received second RF signal with the first RF signal to produce In-phase 
25 (I) and Quadrature (Q) signals, 

solving for phase angle 0 by applying the following relationship: 0 = 
Arctan(Q/I)/2, and 

generating the phase offset based on the phase angle 0. 

30 56. The computer readable medium of claim 55, further comprising instructions for 
calculating the slope by executing a phase ambiguity algorithm to produce a relative 
phase offset <|) among the carrier frequencies of the received second RF signal such that 
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<|>(n):=0ifn=0; 

otherwise, 

4>(n):= (Gn-G^ + ^n-lJ + TiifG^O^^O 
(|)(n) := (© n -©„.,) + 4>(n-l) otherwise 
5 where 0 n is the phase offset for each carrier of the received second RF signals. 

57. The computer readable medium of claim 56, wherein the following 
relationships are used to calculate the distance between the wireless communication 
device and the remote wireless device: D:= cT, with c:= 3 x 10 8 m/s and T:= m/2n, where 

10 m is the slope of the relative phase shift (<|>) v. frequency line and D is the distance 
between the wireless communication device and the remote wireless device. 

58. The computer readable medium of claim 5 1 , further comprising instructions for 
transmitting information to the remote wireless device based on the distance between the 

1 5 wireless communication device and the remote wireless device. , 

59. The computer readable medium of claim 5 1 , further comprising instructions for 
transferring data between the wireless communication device and the remote wireless 
device to complete a commercial transaction based on distance. 

20 

60. The computer readable medium of claim 5 1 , further comprising instructions for 
determining the location of the wireless communication device based on its calculated 
distance from the remote wireless device. 

25 61. A method of determining distance between a wireless communication device and 
a remote wireless device, the method comprising the steps of: 

generating a first radio frequency (RF) signal, the first RF signal including a 
sequence of carriers; 

transmitting the first RF signal; 
30 receiving a second RF signal from a remote wireless device phase locked with the 

wireless communication device, the second RF signal including a sequence of earners 
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corresponding to the carriers of the first RF signal, wherein the frequencies of the 
sequence of carriers of the first RF signal are different from the frequencies of the 
sequence of carriers of the second RF signal; 

generating a third RF signal, the third RF signsd including a sequence of carriers 
5 corresponding to the carriers of the first and second RF signals, wherein the phase of the 
third RF signal is coherent with the phase first RF signal, and wherein the frequencies of 
the sequence of carriers of the second RF signal are the same as the frequencies of the 
sequence of carriers of the third RF signal ; 

comparing the phase of each of the carriers of the second RF signal to the phase of 
10 each of the corresponding carriers of the third RF signal to generate a sequence of phase 
offsets; and 

calculating an estimated slope of the phase offsets relative to the frequencies of the 
sequence of carriers of the second RF signal, wherein the estimated slope is proportional 
to the distance between the wireless communication device and the remote device. 

15 

62. The method according to claim 61 , further comprising the step of modulating the 
sequence of carriers produced by the first synthesizer of the wireless communication 
device with a modulation signal, wherein the phase of the modulation signal is coherent 
with each of the phases of the sequence of carriers of the first RF signal. 

20 

63. The method according to claim 62, further comprising the steps of: 

generating a reference signal used to synchronize the first and second synthesizers, 

and 

dividing the reference signal to generate the modulation signal. 

25 

64. The method according to claim 61, wherein the step of comparing phases further 
comprises the steps of: 

mixing the sequence of carriers of the third RF signal with the sequence of 
corresponding carriers of the received second RF signal to generate a sequence of DC in- 
30 phase components I, 

shifting the phase of the sequence of carriers of the third RF signal by 90 degrees, 

and 
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mixing the sequence of 90 degree phase-shifted carriers with the corresponding 
sequence of carriers of the received second RF signal to generate a sequence of DG 
quadrature-phase signals Q, 

calculating the phase offsets of each of the carriers of the second RF signal using 
5 the I and Q components, and 

calculating the distance between the wireless communication device and the 
remote wireless device using the phase offsets, 

65 . The method of claim 6 1 , further comprising the steps of: 

10 mixing the received second RF signal with the third RF signal to produce In-phase 

(I) and Quadrature (Q) signals, 

solving for phase angle 0 by applying the following relationship: 0 - 
Arctan(Q/I)/2, and 

calculating the phase offset based on phase angle 0. 

15 

66. The method of claim 65, further comprising the step of calculating the slope by 
executing a phase ambiguity algorithm to produce a relative phase offset <|> among the 
carrier frequencies of the received second RF signal such that 

<|>(n) := 0 if n=0; 

20 otherwise, 

<|>(n) := (0 n - 0 + <Kn-l) + * if 0 n - 0 < 0 
<j)(n) := (0 n -0J + <|>(n-l) otherwise 
where 0 n is the phase offset for each carrier of the received second RF signals. 

25 67. The method of claim 66, wherein the following relationships are used to 

calculate the distance between the wireless communication device and the remote wireless 
device: D:= cT, with c:= 3 x 10 8 m/s and T:= m/2n, where m is the slope of the relative 
phase shift (<i>) v. frequency line and D is the distance between the wireless 
communication device and the remote wireless device. 



30 



68. The method of claim 61, further comprising the step of transmitting information to 
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the remote wireless device based on the distance between the wireless communication 
device and the remote wireless device. 

69. The method of claim 6 1 , further comprising the step of transfer data between the 
5 wireless communication device and the remote wireless device to complete a commercial 

transaction based on the distance between the wireless communication device and the 
remote wireless device. 

70. The method of claim 6 1 , further comprising the step of determines the location of 
10 the wireless communication device based on the calculated distance from the remote 

wireless device. 

71. A method of determining distance between a wireless communication device and 
a remote wireless device, comprising the steps of: 

15 generating a first radio frequency (RF) signal, the first RF signal including a 

single carrier having a frequency ftO; 

transmitting the first RF signal; 

receiving a second RF signal from a remote wireless device phase locked with the 
remote wireless device, the second RF signal including a sequence of carriers, wherein the 
20 frequencies of the corresponding sequence of carriers of the second RF signal are 
different from fro; 

generating a third RF signal, the third RF signal including a sequence of carriers 
corresponding to the carriers of the second RF signal, wherein the phase of the third RF 
signal is coherent with the phase first RF signal, and wherein the frequencies of the 
25 corresponding sequence of carriers of the second RF signal are the same as the 
corresponding sequence of carriers of the third RF signal; 

comparing the phase of each of the carriers of the second RF signal to the phase of 
each of the corresponding carriers of the third RF signal to generate a sequence of phase 
offsets; and 

30 calculating an estimated slope of the phase offsets relative to the frequencies of the 

sequence of carriers of the second RF signal wherein the distance between the wireless 
communication device and the remote wireless device is proportional to the slope. 
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72. The method of claim 7 1 , further comprising the step of modulating the sequence 
of carriers produced by the synthesizer with a modulation signal. 

5 73. The method of claim 72, further comprising the steps of : 

generating a reference signal used to synchronize the synthesizer, and 
dividing the reference signal to generate the modulation signal. 

74. The method of claim 71 , wherein the step of comparing phases further included 
10 the steps of: 

mixing the sequence of carriers of the third RF signal with the corresponding 
sequence of carriers of the received second RF signal and outputting a sequence of DC in- 
phase components I, 

shifting the phase of the sequence of carriers of the third RF signal by 90 degrees, 
1 5 mixing the sequence of 90 degree phase-shifted carriers with the sequence of 

carriers of the received second RF signal and outputting a sequence of DC quadrature- 
phase signals Q, 

calculating the phase offsets of each of the sequence of carriers of the second RF 
signal by using the I and Q components, and 
20 calculating the distance between the wireless communication device and the 

remote wireless device using the phase offsets. 

75. The method of claim 71, further comprising the steps of: 

mixing the received second RF signal with the third RF signal to produce In-phase 
25 (I) and Quadrature (Q) signals, 

solving for phase angle 0 by applying the following relationship: © = 
Arctan(Q/I)/2, and 

generating the phase offsets based on the phase angle 0. 

30 76. The method of claim 75, further comprising the step of calculating the slope by 
executing a phase ambiguity algorithm to produce a relative phase offset <|> among the 
carrier frequencies of the received second RF signal such that 
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<|>(n):=0ifn=0; 

otherwise, 

<Kn):= (e..e frl ) + *(n : ij + icife..e B . I <o 

<()(n) := (0 n -0J + Kn-1) otherwise 
5 where 0 n is the phase offset for each carrier of the received second RF signals. 

77. The method of claim 76, wherein the following relationships are used to 
calculate the distance between the wireless communication device and the remote wireless 
device: D:= cT, with c:= 3 x 10 8 m/s and T:= m/2rc, where m is the slope of the relative 

10 phase shift (<(>) v. frequency line and D is the distance between the wireless 
communication device and the remote wireless device. 

78. The method of claim 71 , further comprising the step of transmitting information to 
the remote wireless device based on the distance between the wireless communication 

1 5 device and the remote wireless device. 

79. The method of claim 71, further comprising the steps of transferring data to 
between the wireless communication device and the remote wireless device to complete a 
commercial transaction based on the calculated distance. 

20 

80. The method of claim 7 1 , further comprising the step of determining the location of 
the wireless communication device based on is calculated distance from the remote 
wireless device. 

25 81. A method of determining the distance between a wireless communication device 
and a remote wireless device using half-duplex communication, the method comprising 
the steps of: 

generating a first radio frequency (RF) signal, the first RF signal including a 
sequence of carriers fh, where n is a plurality of integers; 
30 transmitting the first RF signal during a first time slot An; 

receiving a second RF signal, during a second time slot Bn, from a remote 
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wireless device phase locked with the first wireless device, the second RF signal 
including a sequence of carriers fn corresponding to the carriers of the first RF signal, 
wherein the frequencies of the sequence of carriers of the first RF signal are the same as 
the frequencies of the sequence of carriers of the second RF signal, and wherein the first 
5 and second time slots alternatingly repeat as n changes; 

comparing the phase of each of the carriers of the second RF signal to the phase of 
each of the carriers of the first RF signal to generate a corresponding sequence of phase 
offsets; and 

calculating an estimated slope of the phase offsets relative to the frequencies of the 
10 sequence of carriers of the second RF signal to determine the distance between the 
wireless communication device and the remote wireless device. 

82. The method of claim 81, further comprising the step of: 
modulating the sequence of carriers produced by the synthesizer with a 

15 modulation signal, wherein the phase of the modulation signal is coherent with each of 
the phases of the sequence of carriers of the first RF signal; 

83. The method of claim 82, further comprising the steps of: 
generating a reference signal used to synchronize the synthesizer, and 

20 dividing the reference signal to generate the modulation signal. 

84. The method of claim 8 1 , further comprising the steps: 

mixing the sequence of carriers of the first RF signal with the corresponding 
sequence of carriers of the received second RF signal to generate a sequence of DC in- 
25 phase components I, 

shifting the phase of the sequence of carriers of the first RF signal by 90 degrees, 

and 

mixing the sequence of 90 degree phase-shifted carriers with the corresponding 
sequence of carriers of the received second RF signal to generate a sequence of DC 
30 quadrature-phase signals Q, 

calculate the phase offsets of each of the sequence of earners of the second RF 
signal by using I and Q components, and 
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calculating the distance between the wireless communication device and the 
remote 

wireless device using the phase offsets. 

5 85. The method of claim 81, further comprising the steps of: 

mixing the received second RF signal with the first RF signal to produce In-phase 
(I) and Quadrature (Q) signals, 

solving for phase angle © by applying the following relationship: 0 = 
Arctan(Q/I)/2, and 
1 0 generating the phase offset based on the phase angle ©. 

86. The method of claim 85, further comprising the step of calculating the slope by 
executing a phase ambiguity algorithm to produce a relative phase offset <|> among the 
carrier frequencies of the received second RF signal such that 

15 <|>(n) := 0 if n=0; 

otherwise, 

<Kn) := (©„ - © „.,) + 4>(n-l) + it if ©„ - © n-i < 0 
<|>(n) := (©„ -©„.,) + otherwise 
where 0 n is the phase offset for each carrier of the received second RF signals. 

20 

87. The method of claim 86, wherein the following relationships are used to 
calculate the distance between the wireless communication device and the remote wireless 
device: D:= cT, with c:= 3 x 10 8 m/s and T:= m/27i, where m is the slope of the relative 
phase shift (<|>) v. frequency line and D is the distance between the wireless 

25 communication device and the remote wireless device. 

88. The method of claim 87, further comprising the step of transmitting information to 
the remote wireless device based on the distance between the wireless communication 
device and the remote wireless device. 

30 

89. The method of claim 81, further comprising the step of transferring data between 
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the wireless communication device and the remote wireless device to complete a 
commercial transaction based on distance. 

90. The method of claim 8 1 , further comprising the step of determining the location of 
the wireless communication device based on its calculated distance from the remote 
wireless device. 

91. A method of determining distance between a wireless communication device and 
a remote wireless device, the method comprising the steps of: 

generating a first signal; 
transmitting the first signal; 

receiving a second signal from the remote wireless device, the second signal 
including multiple carriers at different frequencies, wherein each of the multiple carriers 
are phase coherent with the first signal; 

performing a phase comparison using phase information of the first signal and the 
received second signal to generate multiple phase offsets; and 

calculating an estimated slope of the phase offsets relative to the frequencies of the 
multiple carriers of the second signal, wherein the estimated slope is proportional to the 
distance between the wireless communication device and the remote device. 

92. The method according to claim 91, wherein the first signal is an RF carrier. 

93. The method according to claim 91 , wherein the first signal is a modulating signal 
modulating at least one RF carrier. 

94. The method of according to claim 91 , wherein the phase comparison step further 
comprises the steps of: 

generating a third signal including multiple carriers phase coherent with the first 
signal and corresponding in frequency to the multiple carriers of the second signal; and 

comparing the phase of the carriers of the third signal to the corresponding carriers 
of the received second signal. 
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95. The method of according to claim 91, wherein the phase comparison step further 
comprises the steps of: 

generating a third signal including multiple carriers phase coherent with the first 
signal and corresponding in number to the multiple carriers of the second signal, 
5 frequency converting the received second signal so that *ach of the multiple 

carriers of the received second signal has the same frequency as the corresponding 
carriers of the third signal; and 

comparing the phase of the carriers of the third signal to a phase of the 
corresponding carriers of the frequency converted received second signal. 

10 

96. A wireless communication device, comprising: 
a synthesizer for generating a first signal; 

a transmitter for transmitting the first signal; 

a receiver for receiving a second signal from a remote wireless device, the second 
1 5 signal including multiple carriers having different frequencies; 

a phase comparator for performing a phase comparison using phase information of 
the first signal and the received second signal to generate multiple phase offsets; and 

a processor for calculating an estimated slope of the phase offsets relative to the 
frequencies of the multiple carriers of the second signal, wherein the estimated slope is 
20 proportional to the distance between the wireless communication device and the remote 
device. 

97. The device according to claim 96, wherein the first signal is an RF carrier. 

25 98. The device according to claim 96, wherein the first signal is a modulating signal 
modulating at least one RF carrier. 

99. The device according to claim 96, further comprising: 

a synthesizer for generating a third signal including multiple carriers that are phase 
30 coherent with the first signal and that correspond in frequency to the multiple carriers of 
the second signal, wherein the phase comparator compares the phase of the multiple 
carriers of the third signal to a phase of the corresponding multiple carriers of the received 
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100. The device according to claim 96, further comprising: 
a synthesizer for generating a third signal including multiple carriers that are phase 

5 coherent with the first signal and that correspond in number to the multiple carriers of the 
second signal; and 

a frequency converter for frequency converting the received second signal so that 
each of the multiple carriers of the received second signal has the same frequency as the 
corresponding carrier of the third signal, wherein the phase comparator compares a phase 
10 of the carriers of the third signal to the corresponding carriers of the frequency converted 
received second signal. 

101 . A computer readable medium containing program instructions for controlling a 
wireless communication device and for determining distance between the wireless 

1 5 communication device and a remote wireless device, comprising instructions for: 
controlling a first synthesizer that generates a first signal; 
controlling a transmitter that transmits the first signal; 
controlling a receiver that receives a second signal from the remote wireless 
device, the second signal including multiple carriers at different frequencies, wherein each 
20 of the multiple carriers of the second signal are phase coherent with the first signal; 

controlling a phase comparator that performs a phase comparison using phase 
information of the first signal and the received second signal to generate multiple phase 
offsets; and 

calculating an estimated slope of the phase offsets relative to the frequencies of the 
25 multiple carriers of the second signal, wherein the estimated slope is proportional to the 
distance between the wireless communication device and the remote device. 

102. The computer readable medium according to claim 101, wherein the first signal is 
an RF carrier. 

30 

103. The computer readable medium according to claim 101, wherein the first signal is 
a modulating signal modulating at least one RF carrier. 
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104. The computer readable medium according to claim 101, further comprising 
instructions for: 

controlling a second synthesizer to generate a third signal including multiple 
5 carriers that are phase coherent with the first signal and that correspond in frequency to 
the multiple carriers of the second signal; and 

controlling the phase comparator to compare the phase of the carriers of the third 
signal to the corresponding carriers of the received second signal. 

10 105. The computer readable medium according to claim 101, further comprising 
instructions for: 

controlling a second synthesizer to generate a third signal including multiple 
carriers that are phase coherent with the first signal and that correspond in number to the 
multiple carriers of the second signal, 
1 5 controlling a frequency converter to convert the received second signal so that 

each of the carriers of the received second signal has the same frequency as the 
corresponding carrier of the third signal; and 

controlling the phase comparator to compare the phase of the carriers of the third 
signal to the corresponding carriers of the frequency converted received second signal. 
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